Automatic Result Veriication by Complete Run-time Checking of Computations

Two-Stage Programming (2sp) is an experimental programming language, the rst implementation of the Speciication-Consistent Coordination Model (SCCM). The SCCM proposes a new, mixed-paradigm (functional/imperative) approach to developing reliable programs based on complete run-time checking of computations with respect to a given speciication. A 2sp program consists of a functional speciication by re-cursive function deenitions and an imperative coordination tightly connected to the speciication. The coordination maps the speciication to an imperative and possibly parallel/distributed program. Normal termination of a 2sp program execution implies the correctness of the computed results with respect to the speciication, for that execution. We present the basic features of the SCCM/2sp and a case study. We show that 2sp provides: functional speciications, speciication-consistent imperative coordinations, automatic result veriication and run-time error detection, enhanced debugging support, and good eeciency.